Downtown Sibu is a very compact area, so it is discoverable by walking too.
By bus
By bus
Head over to the short distance bus terminal, near the Central Market and express boat terminal. There is an inquiry counter there, and you may ask for directions. The buses however are non-air conditioning buses.